package com.yangzhe.algorithm.c030;

// 数组中1种数出现了奇数次，其他的数都出现了偶数次
// 返回出现了奇数次的数
// 测试链接 : https://leetcode.cn/problems/single-number/
public class Code04_SingleNumber_LeetCode {

	/**
	 * 偶数个数字异或都为零，奇数个数字异或剩下的就是自己
	 * @param nums
	 * @return
	 */
	public int singleNumber(int[] nums) {
		int xor = 0;
        for (int num : nums) {
            xor ^= num;
        }

		return xor;
	}

}
